//#include<stdio.h>
//#include<math.h>
//#include<stdlib.h>
//#include<string.h>
//int main()
//{
//	int n = 0;
//	while (~scanf_s("%d", &n))
//	{
//		int i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//			for (j = 0; j <n-i ; j++)
//			{
//				printf("* ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//
//
//int main()
//{
//	int n = 0;
//	while (~scanf_s("%d", &n))
//	{
//		int i = 0;
//		for (i = 0; i <n ; i++)
//		{
//			int j = 0;
//			for (j = 0; j <n-i-1 ; j++)
//			{
//				printf("  ");
//			}
//			for (j = 0; j<i+1; j++)
//			{
//				printf("* ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//
//
//int main()
//{
//	int n = 0;
//	while (~scanf_s("%d", &n))
//	{
//		int i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//			for (j = 0; j < n; j++)
//			{
//				if (i + j < n - 1)
//					printf("  ");
//				else
//					printf("* ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//
//
//int main()
//{
//	int n = 0;
//	while (~scanf_s("%d", &n))
//	{
//		int i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//				for (j = 0; j < i; j++)
//				{
//					printf(" ");
//				}
//				for (j = 0; j < n - i; j++)
//				{
//					printf("* ");
//				}
//				printf("\n");
//		}
//	}
//	return 0;
//}
//
//
//int main()
//{
//	int n = 0;
//	while (~scanf_s("%d", &n))
//	{
//		int i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//			for (j = 0; j <n-i; j++)
//			{
//				printf(" ");
//			}
//			for (j = 0; j <=i ; j++)
//			{
//				printf("* ");
//			}
//			printf("\n");
//		}
//		for (i = 0; i < n + 1; i++)
//		{
//			int j = 0;
//			for (j = 0; j <i ; j++)
//			{
//				printf(" ");
//			}
//			for (j = 0; j <n+1-i ; j++)
//			{
//				printf("* ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//
//
//int main()
//{
//	int n = 0;
//	while (~scanf_s("%d", &n))
//	{
//		int i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//			for (j = 0; j <n+1-i ; j++)
//			{
//				printf("* ");
//			}
//			for (j = 0; j < i; j++)
//			{
//				printf(" ");
//			}
//			printf("\n");
//		}
//		for (i = 0; i < n + 1; i++)
//		{
//			int j = 0;
//			for (j = 0; j <=i ; j++)
//			{
//				printf("* ");
//			}
//			for (j = 0; j <n-i ; j++)
//			{
//				printf(" ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//
//
//int main()
//{
//	int n = 0;
//	while (~scanf_s("%d", &n))
//	{
//		int i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//			for (j = 0; j <n-i ; j++)
//			{
//				printf("  ");
//			}
//			for (j = 0; j <=i; j++)
//			{
//				printf("*");
//			}
//			printf("\n");
//		}
//		for (i = 0; i < n + 1; i++)
//		{
//			int j = 0;
//			for (j = 0; j <i ; j++)
//			{
//				printf("  ");
//			}
//			for (j = 0; j <n+1-i; j++)
//			{
//				printf("*");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//
//
//int main()
//{
//	int n = 0;
//	while (~scanf_s("%d", &n))
//	{
//		int i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//			for (j = 0; j <n ; j++)
//			{
//				if (i == j)
//					printf("*");
//				else
//					printf(" ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//
//
//int main()
//{
//	int n = 0;
//	while (~scanf_s("%d", &n))
//	{
//		int i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//			for (j = 0; j <n ; j++)
//			{
//				if (i == j)
//					printf("*");
//				else if (i + j == n - 1)
//					printf("*");
//				else
//					printf(" ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//
//
//int main()
//{
//	int n = 0;
//	while (~scanf_s("%d", &n))
//	{
//		int i = 0;
//		for (i = 0; i<n ; i++)
//		{
//			int j = 0;
//			for (j = 0; j < n; j++)
//			{
//				if (i == 0 || i == n - 1 )
//					printf("* ");
//				else if(j == 0 || j == n - 1)
//					printf("* ");
//				else
//					printf("  ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//
//
//int main()
//{
//	int n = 0;
//	while (~scanf_s("%d", &n))
//	{
//		int i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//			for (j = 0; j <=i ; j++)
//			{
//				if (i == n - 1 || i == j||j== 0)
//					printf("* ");
//				else
//					printf("  ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
